class TreeNode{
    public int val;
    public TreeNode left;
    public TreeNode rihgt;
    public TreeNode(int val){
        this.val=val;
    }
}